import java.util.HashSet;

public class Offer3 {
//    public int findRepeatNumber(int[] nums) {
//        HashSet<Integer> set = new HashSet<>();
//        for (int num : nums) {
//            if (set.contains(num)){
//                return num;
//            }else {
//                set.add(num);
//            }
//        }
//        return -1;
//    }
public int findRepeatNumber(int[] nums) {
    int[] ints = new int[nums.length];
    for (int i = 0; i < nums.length; i++) {
        ints[nums[i]]++;
        if (ints[nums[i]]>1) return nums[i];
    }
    return -1;
}


}
